INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51)* International Patent Classification 6 : 
G06T 15/50 


Al 


(11) International Publication Number: WO 95/06298 
(43) International Publication Date: 2 March 1995 (02.03.95) 


(21) International Application Number: PCT/US94/03982 

(22) International Filing Date: 1 1 April 1994 (1 1.04.94) 

(30) Priority Data: 

08/1 1 1,241 24 August 1993 (24.08.93) US 

(71) Applicant: TALIGENT, INC. [US/US]; 10201 N. de Anza 

Boulevard, Cupertino, CA 95014 (US). 

(72) Inventors: HO, Hsuen-Cbung; 10200 N. Blaney Avenue, 

Cupertino, CA 95014 (US). HOWARD, Make, A.; 1329 
Dale Avenue, San Jose, CA 95125 (US). MARSH, Donald, 
M.; 476 Dell Avenue, Mountain View, CA 94043 (US). 
PETERSON, John; 12 Bishop Lane, Menlo Park, CA 94025 
(US). SEIDL, Robert; 946 Colonial Lane, Palo Alto, CA 
94303 (US). WATANABE, Ryoji; 22284 Palm Avenue, 
Cupertino, CA 95014 (US). 

(74) Agent- STEPHENS, L., Keith; TaligeDt, Inc., 10201 N. de 
Anza Boulevard, Cupertino, CA 95014 (US). 


(81) Designated States: AT, AU, BB, BG, BR, BY, CA, CH, CN, 
CZ, DE, DK, ES, FI, GB, HU, JP, KP, KR, KZ, LK, LU, 
LV, MG, MN, MW, NL, NO, NZ, PL, PT, RO ? RU, SD, 
SE, SK, UA, UZ, VN, European patent (AT, BE, CH, DE, 
DK, ES, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE), OAPI 
patent (BF, BJ, CF, CG, CI, CM, GA, GN, ML, MR, NE, 
SN, TD, TG). 

Published 

With international search report. 



(54) Title: OBJECT ORIENTED SHADING 



TtmigcM4pStud*r 

ComnuteSh*df() 
SctOuldStuderl) 
Cc»OuWShidert) 



(57) Abstract 

A method and apparatus for 
computing and providing shading in- 
formation for use in an object ori- 
ented framework, and which provide 
a renderer with a set of shading- 
related objects and options which 
guide shading calculation. Shaders 
are provided which serve as flexible 
user-defined modules for calculating 
image values representing a plurality 
of surface properties. A user desig- 
nates a selected shader to compute 
shading from a plurality of different 
parameters (e.g., light sources, ori- 
entation of an object surface, type 
of material of a surface of an item* ^ 
etc.), with the choice of shaders be- ( Tim^sup ) 
ing made by the user on the ba- 
sis of desired speed and image qual- 
ity of the resultant image. Shaders 
are freely interchangeable with each 
other and are capable of being used 
with the renderer, with little, if any, 
modification of the shaders. The in- 
ventive method includes displaying 
an image of an item, establishing a 
plurality of user-defined shaders each 
for processing data representing the 
item being displayed, detecting at 
least one property (e.g., a shading data) 
based on the at least one property of the 
modifying a display of the item based on 
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of a plurality of properties of a surface of me item being displayed, automatically generating, 
surface and at least one of the user-defined components for the item, a shading calculation, and 
the shading calculation. 
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OBJECT ORIENTED SHADING 



BACKGROUND OF THE INVENTION 
Field of the Invention 
5 The present invention generally relates to improvements in calculation 

and generation of a 3D object in an object oriented environment and more 
particularly to a method, apparatus and framework for determining the shading 
of a 3D surface during rendering and which provides a renderer with shading- 
related objects and options that guide shading calculation. The invention 
10 allows an applications developer to selectively choose any shader(s) in a shader 
framework resident in an object oriented operating system for use with a 
renderer, with little, if any, modification of the renderer. Alternatively, the 
applications developer may develop customized shader(s) which override the 
shader framework in the operating system. 

15 

Description of the Related Art 
In traditional 3D hardware graphics systems, the formula for color (or 
shading) computation is fixed. As a result, if users desire a different shading 
quality, they must purchase a different dedicated hardware graphics system. 

20 Similarly, the majority of software packages allow only a limited set of shading 
effects. As a result, users must switch between different software packages to 
produce a different shading quality. Such practices result in inefficient and 
inconvenient software development and usage. Further, the shading qualities 
cannot be customized to the user's particular needs and the software cannot be 

25 readily extended as new developments and needs occur. 

SUMMARY OF THE INVENTION 
It is therefore an object of the present invention to provide 
a shader framework resident in an object oriented operating system which is 
30 callable and which includes a plurality of shaders which incorporate a wide 
range of surface properties and which can be selectively employed with a 
renderer with minimum interface software development. 

In one aspect of the invention, a shader framework is provided for in the 
operating system for being called for computing shading based on different 
35 properties. The shader framework includes a plurality of shader classes and 
default shader classes which are callable and preferably includes facilities for 
generating a texture map, a bump map, and a reflection map in the shading 
model to increase realism. Additionally, shading may be performed with a 



' ' procedural definition so as to generate images as if objects are made of a real 
material such as wood or marble. The applications developer freely chooses 
appropriate shaders in the shader framework according to the trade-offs 
between speed and image quality. Alternatively, the developer may create 
5 custom shaders which override some or all of the properties of the shaders in 
the shader framework. With the invention, all that is required is to establish 
the shader and then the Tenderer invokes the shader. 

With the invention, the graphics system provides a clean interface 
between a rendering routine and a shader, in which little if any modification of 

10 a renderer is required when a different shader is used. Thus, the shaders are 
extremely easy to use and implement. Further, the modification for shaders is 
minimized whenever a different Tenderer is used. 

The preferred operating system provides sufficient facilities to achieve a 
basic illumination model. The preferred object oriented operating system also 

15 provides many shader utilities to be used as building blocks to construct 

complicated shaders. Some complicated shading effects can be achieved through 
multiple shaders arranged in a 'pipeline' fashion or implemented as shader 
trees. 

Thus, with the invention, an object oriented framework is provided for 
20 computing 3D shading in which a plurality of default Tenderer and shader 
objects are provided. As objects, the preferred operating system includes a 
default 3D rendering pipeline that converts geometries defined in 3D space to 
images on an output device. Pipeline elements include objects such as a surface 
tessellator (which converts a 3D surface to smaller pieces) and a renderer(which 
25 displays surfaces based on the visibility and computed colors). Shaders in the 
shader framework, as mentioned above, that perform image texture mapping, 
bump mapping, environment mapping, and procedural texture mapping are 
provided. Each shader in the shader framework has a default reflectance shader 
that implements the local illumination shading models. Utilities for creating 
30 various maps are also provided. The user can choose appropriate shaders with 
little if any modification of the Tenderer. Likewise, Tenderers may be selected 
with little modification of the shaders when different Tenderers are used. 

BRIEF DESCRIPTION OF THE DRAWINGS 
35 The foregoing and other objects, aspects and advantages will be better 

understood from the following detailed description of a preferred embodiment 
of the invention with reference to the drawings, in which: 

Figure 1 is a pictorial diagram showing a general purpose computer 



system capable of supporting a high resolution graphics display device and a 
cursor pointing device, such as a mouse, on which the invention may be 
implemented; 

Figure 2 is a block diagram of the general purpose computer system 
5 illustrated in Figure 1 showing in more detail the principal elements of a 
computer system in accordance with a preferred embodiment; 

Figure 3 is an illustration of the 3D attribute bundle object for 
determining the colors of a 3D surface during rendering in accordance with a 
preferred embodiment; 

10 Figure 4 is an illustration of inside and outside surfaces of an open 

cylmder in accordance with a preferred embodiment; 

Figure 5 illustrates examples of a color space in accordance with a 
preferred embodiment- 
Figure 6 illustrates a relationship between a renderer and a shader in 
15 accordance with a preferred embodiment- 
Figure 7 is a schematic of the shader object and the default shader 
hierarchy and illustrates implementation of the shader in accordance with a 
preferred embodiment; 

Figure 8 illustrates shading variable initialized by the renderer in 
20 accordance with a preferred embodiment; 

Figure 9 illustrates symbols used in shading equations in accordance with 
a preferred embodiment; 

Figure 10 illustrates light objects employed by the preferred operating 
system m accordance with a preferred embodiment- 
Figure 11 illustrates a default shader equation used by a 
TReflectanceShader class in accordance with a preferred embodiment- 
Figure 12 is a diagram showing the selection of an ObjectColor from 
fBaseColor of TShadingSample in accordance with a preferred embodiment- 
Figure 13 illustrates an example of mapping from screen pixel to a surface 
and then to the texture map in accordance with a preferred embodiment; 

Figure 14 illustrates the relationship between screen pixels, geometry, 
and a texture map in accordance with a preferred embodiment- 
Figure 15 illustrates an approximation of a texture area in accordance 
with a preferred embodiment; 

Figure 16 illustrates an example of bump mapping in accordance with a 
preferred embodiment- 
Figure 17 illustrates old and new normal axes in a bump map in 
accordance with a preferred embodiment; 
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' Figure 18 is a 2D reflection map and illustrates extending a map from 2D 
to 3D in accordance with a preferred embodiment; 

Figure 19 is a cubic environment map in accordance with a preferred 
embodiment; 

5 Figure 20 illustrates the preferred operating system's sample procedure 

maps in accordance with a preferred embodiment; 

Figure 21 illustrates a color spline for noise shaders which maps a value 
to a color in accordance with a preferred embodiment- 
Figure 22 is a texture image used for bump mapping in accordance with a 
10 preferred embodiment; 

Figure 23 illustrate images formed with TBumpMapShader class in 
accordance with a preferred embodiment; 

Figure 24 illustrates TSurfaceShader with marble and wrinkle maps in 
accordance with a preferred embodiment; 
15 Figure 25 illustrates TSurfaceShader with image and bump maps in 

accordance with a preferred embodiment; and 

Figure 26 is another illustration of TSurfaceShader with image and bump 
maps in accordance with a preferred embodiment. 

20 DETAILED DESCRIPTION OF A PREFERRED 

EMBODIMENT OF THE INVENTION 

Referring now to the drawings, and more particularly to Figure 1, the 
invention is preferably for use in the context of an operating system resident on 

25 a general purpose computer 10. The computer 10 has a system unit 12 a high 

resolution display device 14, such as a cathode ray tube (CRT) or, alternatively, a 
liquid crystal display (LCD). The type of display is not important except that it 
should be a display capable of the high resolutions required for windowing 
systems typical of graphic user interfaces (GUIs). User input to the computer is 

30 by means of a keyboard 16 and a cursor pointing device, such as the mouse 18. 
The mouse 18 is connected to the keyboard 16 which, in turn, is connected to 
the system unit 12. Alternatively, the mouse 18 may be connected to a 
dedicated or serial port in the system unit 12. Examples of general purpose 
computers of the type shown in Figure 1 are the Apple Macintosh® (registered 

35 trademark of Apple Computer) and the IBM PS/2. Other examples include 
various workstations such as the IBM RISC System/6000 and the Sun 
Microsystems computers. 



Figure 2 illustrates in more detail the principle elements of the general 
purpose computer system shown in Figure 1. The system unit 12 includes a 
central processing unit (CPU) 21, random access memory (RAM) 22, and read 
only memory (ROM) 23 connected to bus 24. The CPU 21 may be any of several 
5 commercially available microprocessors such as the Motorola 68030 and 68040 
microprocessors commonly used in the Apple Macintosh® computers or the 
Intel 80386 and 80486 microprocessors commonly used in the IBM PS/2 
computers. Other microprocessors, such as RISC (for reduced instruction set 
computer) microprocessors typically used in workstations, can also be used. 

10 The ROM 24 stores the basic microcode, including the basic input/output 
system (BIOS), for the CPU 21. The operating system (OS) for the computer 
system 10 may also be stored in ROM 24 or, alternatively, the OS is stored in 
RAM 22 as part of the initial program load (IPL). RAM 22 is also used to store 
portions of application programs and temporary data generated in the execution 

15 of the programs. The bus 24 may be the Apple NuBus®, the IBM 

MicroChannel® or one of the industry standards such as the ISA (industry 
standard adapter) or EISA (extended industry standard adapter) buses. 

Also connected to the bus 24 are various input/output (1/ O) adapters, 
20 including a user interface adapter 25 and an I/O adapter 26. The keyboard 16 is 
connected to the user interface adapter 25, and the I/O adapter 26 connects to a 
floppy disk drive 27 and a hard disk drive 28. The floppy disk drive 27 allows 
the reading and writing of data and programs to removable media, while the 
hard disk drive 28 typically stores data and programs which are paged in and 
25 out of RAM 22. The display device 14 is connected to the bus 24 via a display 
adapter 29. A communication adapter 30 provides an interface to a network. 
Other supporting circuits (not shown), in the form of integrated circuit (IC) 
chips, are connected to the bus 24 and/or the CPU 21. These would include, for 
example, a bus master chip which controls traffic on the bus 24. The bus 24 
30 may, in some computers, be two buses; a data bus and a display bus allowing for 
higher speed display operation desirable in a graphic user interface. 

A shading architecture model (discussed in further detail below with 
reference to Figure 7) is based on object-oriented programming principles. 
35 Object oriented programming (OOP) is the preferred environment for building 
user-friendly, intelligent computer software. Key elements of OOP are data 
. encapsulation, inheritance and polymorphism. These elements may be used to 
generate a graphical user interface (GUI), typically characterized by a windowing 



environment having icons, mouse cursors and menus. While these three key 
elements are common to OOP languages, most OOP languages implement the 
three key elements differently. 

Examples of OOP languages are Smalltalk, Object Pascal and C++. 
Smalltalk is actually more than a language; it might more accurately be 
characterized as a programming environment. Smalltalk was developed in the 
Learning Research Group at Xerox's Palo Alto Research Center (PARC) in the 
early 1970s. In Smalltalk, a message is sent to an object to evaluate the object 
itself. Messages perform a task similar to that of function calls in conventional 
programming languages. The programmer does not need to be concerned with 
the type of data; rather, the programmer need only be concerned with creating 
the right order of a message and using the right message. Object Pascal is the 
language used for Apple's Macintosh® computers. Apple developed Object 
Pascal with the collaboration of Niklaus Wirth, the designer of Pascal. C++ was 
developed by Bjame Stroustrup at the AT&T Bell Laboratories in 1983 as an 
extension of C. The key concept of C++ is class, which is a user-defined type. 
Classes provide object oriented programming features. C++ modules are 
compatible with C modules and can be linked freely so that existing C libraries 
may be used with C++ programs. The most widely used object based and object 
oriented programming languages trace their heritage to Simula developed in 
the 1960s by O-J. Dahl, B. Myhrhaug and K. Nygard of Norway. Further 
information on the subject of OOP may be had by reference to Object Oriented 
Design with Applications by Grady Booch, The Benjimin/Cummings 
Publishing Co v Inc., Redwood City, Calif, (1991). 

The general concepts of object oriented programming are briefly 
described above and are believed to be known and will not be described in detail 
here. Very generally, data is abstracted and encapsulated, with objects 
representing or containing shading information being represented by varying 
data format without changing the overall architecture. The interfaces to the 
object remain constant, with the objects themselves being abstract and 
independent. 

The class or object in object-oriented programming design encapsulates 
structure (e.g., data) and behavior (e.g., so-called "method functions") which 
operate on the structure. In object-oriented design, an interface is an outside 
view of a class or object while hiding the structure and behavior of the class or 



object. Additionally, all objects descending from a base class inherit the 
properties of the base class and thus will have the same properties thereof and 
are polymorphic with respect to base class operations. Hence, objects descending 
from the base class can be used to represent an instance of the base class and can 
5 be substituted whenever a base class is called. 

Hence, an unlimited number of shading possibilities can be used by the 
shading architecture model and the shading architecture model allows shading 
to be represented without a programmer or user needing to know how the data 

10 content is represented. Shaders, which compute a displayed color based on 
various parameters, e.g., illumination, texture, spatial orientation and color 
information, may be freely selected with minimal (if any) modification of the 
Tenderer, depending upon various parameters (e.g., time, image quality, etc.) 
Thus, shading possibilities can be easily extended as new models and schemes 

15 are developed, as compared to the prior art systems in which fixed (or at the 
most very limited sets of shading effects) shading computational schemes are 
employed. 

Figure 7 illustrates the basic organization of the invention and can be 
20 likened to a Booch diagram. Classes and subclasses of objects (in the 

object-oriented programming sense of the term) illustrate a hierarchy thereof in 
accordance with arrows; each line pointing to a next higher level of the 
hierarchy and thus represents an M is a" relationship. A "has" or containment 
relationship is shown between selected classes and subclasses. A "uses" 
25 relationship indicates the manner in which the use occurs. For a detailed 

explanation of Booch diagrams, reference is made to "Object Onented Design - 
With Applications" by Grady Booch as mentioned above. 

Preferably, the invention is embodied in object technology which has 
30 been developed from so called object oriented programming. Object oriented 
programming has been of increasing interest as data processing technology has 
provided increased support for parallel or concurrent processing of many 
different tasks. In object technology, objects which are preferably emulated with 
a programmed general purpose computer but which could be considered or 
35 actually embodied as special purpose data processors, are provided to perform 
the various functions which are required. Data required for the relatively small 
number of methods or procedures which can be performed by each object are 
closely associate with the object, itself. The methods are encapsulated or hidden 



from other objects which can call for a particular method to be performed by the 
object. 

Further, objects may be grouped by similar characteristics into classes 
or subclasses and characteristics of a class either data or methods) may be 
inherited by a subclass and need not be otherwise 

specified. Additionally, inherited characteristics may be overridden by objects in 
a subclass; resulting in a property- known as polymorphism (sometimes referred 
to as run time binding since the override is invoke with a method being 
performed). 

Therefore, within the context of the preferred implementation of the 
invention, objects and classes thereof are essentially functional elements of an 
overall system. The functional relationships between these elements are 
defined in terms of definition of responsibilities (e.g methods or operations 
which include but are not limited to the creation other objects) and the 
hierarchical dependencies relating objects and classes of objects. The act of 
defining the hierarchy and inheritance of objects is generally referred to as 
"subclassing". Accordingly, the invention will be described in terms of the 
responsibilities and dependencies of an organization of classes and subclasses as 
readily understood by those skilled in the art. Virtually any data processing 
system will contain at least one display device or a display device driver. When 
the system is booted, internal codes will access various devices contained in (e.g. 
connected to) the system, including the display device(s) or driver(s), and 
provide for communication between each device and the central processor over 
an internal system bus. In broad terms, the video framework in accordance with 
the invention is activated at this time and is responsive to continual or periodic 
traversing or "walking" of the bus by one or more configuration access 
managers to instantiate or delete display devices and drivers as well as to alter 
control of display presentation, as necessary, to reflect the present state of the 
systeui. 

To appreciate the nature of the invention, the concept of "framework" 
and the relationship of a framework to "objects" and "object oriented 
programming" should be understood. "MACAPP: An Application Framework" 
by Kurt A. Schmucker, published in Byte magazine August 1986 is an early 
article describing a framework and the basic concepts embodied therein, which 
is hereby fully incorporated by reference. An important property of objects is 

% 



their ability to encapsulate data. and methods for which the object is responsible. 
That is, a generic command may be issued to an object without need for any 
other object to know the internal details of how the object will carry out the 
command. 

By the same token, there is no need for global compatibility of 
commands, data, file names and the like and thus objects may be freely 
associated with one another. A framework is, in essence, a generic application 
comprising an association of classes of objects with which other objects may be 
associated, as necessary, to form a more specific application. The framework, as 
an association of classes of objects with functional interrelationships between 
classes of objects defined therein may provide any desired degree of general or 
specific functionality and will provide for correct functionality of additional 
objects which may be associated with the framework. 

A framework may thus be regarded as a system which provides an 
implied network of responsibilities between objects, provides for inheritance 
between classes of objects (e.g. data and methods of superclasses at higher 
hierarchical levels of classes of objects), and provides for calling of libraries in 
response to events. A system formed as a framework may also be customized by 
the addition of objects which perform more specific functions and which may 
also override functions provided by the framework. Machine-specific and 
device-specific objects in various classes and subclasses of the framework allow 
the framework, itself, to be machine- and device-independent and of 
generalized applicability. Further, a particular framework is characterized by the 
interrelationships it establishes between objects and classes of objects in terms of 
division of responsibilities and inheritance and the functionality it thus 
achieves. A framework, itself, is also useful as a template for the development 
of specific applications in which customization and functional overrides may be 
provided as specific objects therein. 

Referring to Figure 3, the 3D portion of an attribute object (e.g., a so-called 
f, TGrafBundle3D" object, not discussed in detail in this application) of the 
preferred operating system, is illustrated which determines the colors of a 3D 
surface during rendering and provides a renderer with a set of shading-related 
objects and options that guide shading calculation, with respect to some 
environmental variables (e.g., a light source, a camera). The 3D renderer 
provides shading information to the shader which computes a color or shading 



* • and returns the computed color to the renderer for output to a display device. 
To provide an overall understanding of the invention, a very brief description 
will be provided on some shading objects. Detailed discussion of each element 
will follow. 

5 

The operating system allows a surface to be shaded differently according 
to the surface orientation. A surface is an "outside surface" if it is defined 
according to the right hand rule (Figure 4). In this case, a 3D pipeline uses 
'outside' surface color and 'outside' shader for shading computation to 
10 determine the color of this surface. 

A shading resolution option refers to the frequency of calling the inside 
or outside shader from a renderer during rendering and it controls image 
quality. A_s hading interpolation option controls how to "fill in " the rnlnrs fnr 

15 pixels betwppn shading samples. A backface culling option determines whether 
a backfacing surface can be skipped during rendering. A texture mapping matrix 
in TGrafBundle3D establishes the mapping relation between a 3D geometry and 
a 2D texture. For a surface oriented data base (e.g., TSurface3D), the matrix 
represents the mapping relation between the (u,v) parameters and a map. Each 

20 individual object and option of TGrafBundle3D is discussed hereinbelow in 
detail. 

Inside and Outside Colors 

25 TGrafBundle3D::AdoptInsideColor(TColor* Color); 

TGrafBundle3D::AdoptOutsideColor(TColor* Color); 

The two pseudo code routines above assign the base colors to inside and outside 
surfaces. The surface color will be modified by shaders to derive the color for 
30 display. 

The inside or outside color applies to the entire inside or outside surface. 
A renderer in a 3D pipeline chooses one of the two colors (e.g., determined by 
the surface orientation, with respect to the camera's position) and always leaves 
35 the color in fBaseColor in TShadingSample, as defined below. Any future 

modification on colors is entirely determined by shaders. This function takes a 
TColor object. Users may choose any convenient color space for the color 
assignment, as shown in Figure 5. TColor allows user to define colors as spectral 



10 



samples with which advanced shading models can be derived. 

If the bundle (e.g., shading) is initialized to a color of one type (e.g., RGB) 
and the shader uses a different color model (e.g. spectral distribution), then 
5 color conversion may be necessary at least once during the shading calculation. 
This conversion is done automatically by TColor subclasses, but can be quite 
expensive if a per-pixel shading is required. Thus, the same color model for the 
object color, shader color, and light source color should be chosen. The pseudo 
code for initializing the colors is set forth below. 

10 

Default Setting 

The inside color is initialized to TRGBColor(l.,0.,0.). 
//Red 

15 The outside color is initialized to TRGBColor(l.,l.,l.). 

//White 

Example 

aGrafBundle.AdoptInsideColor(new TRGBColor(.3,.3,.9)); 
20 //bright blue 

aGrafBundle.AdoptOutsideColor(new THSVColor(0, 0, 1,)); // white 

Inside and Outside Shaders 

Looking at inside and outside shaders in more detail, the pseudo code for 
25 setting the inside and outside shaders is set forth below. 

TGrafBundle3D::AdoptInsideShader(TShader* aShader); 
TGrafBundle3D::AdoptOutsideShader(TShader* aShader); 

30 The above two routines assign shaders to inside and outside surfaces. Based on 
the surface orientation, a renderer chooses either an inside shader or an outside 
shader for shading calculation. 

Default Setting 

35 The default inside shader is an instance of TReflectanceShader. 

The default outside shader is an instance of TReflectanceShader. 
(TReflectanceShader is explained in greater detail below.) 



// 
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A shader object calculates color-related information based on the 
TShadingSample object which includes: 

Shading Normal - a vector which is used for shading computation. 

Geometric Normal - a vector which is perpendicular to a surface (e.g., 
the cross product of the tangent vectors in the U and V directions). 

World Position - a 3D point defined in world coordinate system. 

Texture Coordinate - the surface texture coordinates. 

Filter Basis Vectors- the filter used for generating anti-aliased texture 
(e.g., two vectors are needed to form a filter boundary) 

U, V - the surface parameters (0 to 1). 

TangentU, TangentV- the derivative of a particular surface location with 
respect to U and V (they are sometimes represented by dPdU and dPdV). 
dU, dV - the change in parameters U and V across a surface area. 
Base Color - the surface color to be modified by light sources. 
Resultant Color - the computed color. 

An example of pseudo code for TShadingSample is listed below: 

class TShadingSample 
{ 

public: 



TGPoint3D 


fWorldPosition; 


TGPoint3D 


fShadingNormal; 


TGPoint3D 


fGeometricNormal; 


TGPoint 


fUV; 


TGPoint3D 


fTangentU; 


TGPoint3D 


fTangentV; 


TGPoint 


fTextureCoordinate; 


TGPoint 


fTextureFilterLength; 


TGPoint3D 


fdU; 


TGPoint3D 


fdV; 


TRGBColor 


fBaseColor; 


TRGBColor 


fResultantColor; 
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}; 



Generally, the shader which modifies TShadingSample is responsible for 
5 saving and restoring the original input values. There is a clear distinction 
between pipelined shaders and sibling shaders. By saving and restoring 
variables, sibling shaders can always receive the unmodified TShadingSample. 

Further, virtual function in a shader GetShadingUsageVariables() is used 
10 for variable inquiry. For example, if a renderer wants to know what variables a 
shader pipeline needs, it only has to call a shader's GetShadingUsageVariables(). 
This routine searches through all shading variables of shaders in a shader 
pipeline and returns a correct value. A renderer only has to call this routine 
once for a surface. 

15 ' 

Another guideline for using TShadingSample includes that only the 
terminal node returns the computed color to fResultantColor. The first shader 
is allowed to perform post-processing which modifies fResultantColor. This 
ensures that there will be no confusion when an intermediate shader chooses a 
20 color between fBaseColor and fResultantColor in the middle of the pipeline. 

Additionally, to design exception-safe shaders in a shader pipeline, a local 
object, residing in the implementation of ComputeShade(), can be constructed 
whose job is to swap those variables to be modified. The exception handler 
guarantees calling the destructor if a software exception occurs. Hence, the data 
I 5 in TShadingSample will still be valid. The pseudo code for a local object, for 
example, called TSwap Variables may appear as: 
class TSwap Variables 
{ 

TSwap Variables(TShadingSample& shadingSample) 
0 { / / save variables } 

~TSwapVariables() 
{ // restore variables } 

}; 

5 The shader design should preferably satisfy a wide range of shading 

requirements-from a very simple flat surface shading (e.g., for quick 
previewing) to a high quality image rendering (e.g., for printing). The shader 
design and implementation covers Gouraud and Phong shading, texture image 



x ' mapping with various filtering techniques, bump mapping, and reflection 
mapping. 

The inventive shader design and implementation do not cover ray- 
5 tracing and radiosity methods for global illumination. Due to the nature of 
inter-dependency among objects, global illumination relies on special-purpose 
Tenderers to perform shading-related operations such as the ray-intersection 
calculation for ray tracing, and the form-factor calculation for radiosity. The 
techniques above are directed to local illumination in which the shading can be 
10 determined without taking the surrounding objects into account. Since many 
techniques in global illumination involve recursive integration of local 
illumination, local illumination will be focussed upon. Global illumination is 
believed to be easily integrated into the system described below. 

15 Shader Implementation 

Figure 7 shows the shader object and its default shader hierarchy. The 
abstract base class TShader has the following major member methods: 

virtual void ComputeShade( 
20 TShadingSample& shadingSample, 

const TSceneState& sceneState)=0; 
// SceneState has global variables such as a camera, and light sources. 

virtual void GetShadingUsageVariables( 

25 TShadingUsageVariables& variables) const- 

Looking at the TShader base class and the shader hierarchy in greater 
detail, the Tenderer asks the shader what type of variables are required by the 
shader. The TShadingSample is generated by the Tenderer (e.g., a Z-buffer) to 

30 allow TShader to compute the shading and determine the final color. 

TReflectanceShader, a subclass of TShader, computes the color of the 
surface based on a simple light illumination shading model. 
TReflectanceShader is a default shader of the TImageMapShader, 
35 TBumpMapShader, TProcedureMapShader, TSurfaceShader, and 

TEnvironmentMapShader, all discussed individually below, and as shown in 
Figure 7 TReflectanceShader can be easily set within the utilities by 
SetChildShader(). TImageMapShader, TBumpMapShader, 
' TProcedureMapShader, TSurfaceShader, and TEnvironmentMapShader query 
40 their utilities about the surface color/shading and then perform their respective 

15 



* computations. 



Figure 8 illustrates the shading variables initialized by a Tenderer. A 3D 
pipeline detects all variables needed in a shader by calling the shader's 
GetShadingUsageVariables() routine several times, as shown, for example, in 
Figure 8. A Tenderer in a pipeline responds to the need by storing some valid 
information (shading normal and texture coordinates in this example) in 
TShadingSample. Eventually, a Tenderer will invoke a shader's 
ComputeShade() to determine the color for display. A Tenderer only has to 
make variable inquiry once for a surface, not for every pixel during rendering. 
This is significant in terms of time and efficiency. Further, the Tenderer need 
only provide minimal information. A 3D pipeline may group a few items in 
TShadingSample, and generate the necessary information in each group during 
rendering. 

Regarding derived shaders, a shader may be derived directly from the 
base TShader if the shader can generate colors based on the contents of 
TShadingSample alone. Since directly derived shaders are simple, they are best 
suitable for image previewing where the rendering speed is crucial. These 
simple shaders produce just enough shading information to reveal the three- 
dimensionality of objects. 

To incorporate a light illumination model into a shader, another derived 
class, TReflectanceShader, is examined. The TReflectanceShader class simulates 
the way objects reflect light. It models the interactions of illumination with 
surface reflection properties to calculate the appropriate color of surfaces. From 
a simple flat shading to some advanced shading models such as ray-tracing, etc., 
a reflection model can always be divided into three major components: ambient 
reflection, diffuse reflection, and specular reflection. The implementations for 
different illumination models vary significantly. 

TReflectanceShader implements three key functions: AmbientQ, 
Diffuse(), and Specular(), based on the basic reflection model presented above. 

The default implementation of TReflectanceShader assumes that the 
color of a surface is the weighted sum of the intensity computed from 
Ambient(), DiffuseQ, and Specular(). To understand the relationship between a 
shader, TShadingSample, a camera, and light sources in a pipeline, these three 



functions are examined below, starting by defining some symbols, as shown in 
Figure 9 which will appear in many shading equations that follow. 
Additionally, the light classes provided in the operating system are shown in 
Figure 10. The relevant symbols are defined as follows: 





= Ambient reflection coefficient. 


Kd 


= Diffuse reflection coefficient. 


K s 


= Specular reflection coefficient. 


Sexp 


= Specular concentration exponent 


OC 


= Object color 


LC 


= Light Color 


Lexp 


= Light concentration exponent (mainly for 




spotlight light objects) 


L att 


= Light attenuation factor based on the distance 


between the light and the point 


N 


= Surface normal 


L 


= Light vector 


ID 


= Vector from the light to an object 


R 


= Light reflection vector 


V 


= Camera vector from the camera to a surface 



point 

All derived light objects must implement the contribution of ambient, 
diffuse, and specular intensity. The member function ComputelntensityO 
returns the color of a light at the location of interest (typically, the surface point 
to be shaded). The function ComputelntensityO of TLight also allows users to 
create special light sources. For example, considering a 'window light 1 , during 
rendering, the position of a point to be rendered lets a window light determine 
what the light intensity (either black or a color interpolated from the window 
boundary) is at that point. 

Regarding coefficient setting, objects react to ambient, diffuse, and 
specular reflection differently. For example, a dull surface shows strong diffuse 
reflection, but very little specularity. In contrast, a shiny surface displays strong 
specular reflection. The TReflectanceShader class allows users to assign values 
to a set of coefficients (K a as the ambient-reflection coefficient, K# as the diffuse- 
reflection coefficient, and K s as the specular-reflection coefficient) that simulate 
material properties. These coefficients characterize the material of the surface. 
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• The preferred operating system preferably uses Phong's illumination 
model for calculating specular reflectance and assumes that a maximum 
highlight occurs when the angle between V and R vectors is zero and falls off 
sharply as the angle increases. This falloff is approximated by cos^angle), where 
n ■ the material's specular-reflection exponent. A small value provides a broad 
falloff, whereas a higher value simulates a sharp specular highlight The 
default implementation will scale an overflowed intensity back to a legal range. 

TReflectanceShader has the following major member methods: 

virtual void ComputeShade( 

TShadingSamplefc shadingSample, 
const TSceneState& sceneState); 

//returns the total diffuse contribution from all //light sources. 

virtual void Diffuse( 

const TShadingSamplefc shadingSample 
const TSceneStatefc sceneState, ' 

TColor& returnColor); 

//returns the total specular contribution from all //light sources, 
virtual void Specular( 

const TShadingSamplefc shadingSample, 

const TSceneState& sceneState, 

?° U k Ie , . specularExponent, 
TColor& returnColor); 

virtual void SetAmbientCoefficient( 

double ambientCoefficient); 

virtual void SetDiffuseCoefficient( 

double diffuseCoefficient); 

virtual void SetSpecularCoefficient( 

double specularCoefficient); 

virtual void SetSpecularExponent( 

double specularExponent); 

Default Setting 

Ambient Coefficient = .3; 
Diffuse Coefficient = .7; 

Specular Coefficient = 0.; // no specular highlight 
Specular exponent = 20.; 
Example 



it 



aReflectanceShader.SetAmbientCoefficient(.15); 



Turning to the member function ComputeShade () of the 
TReflectanceShader, this member function uses the following equation for 
5 shading evaluation (a shader tree version is shown in Figure 11): 

ObjectColor*(Ka *Ambient() +Kd*Diffuse())+Ks*Specular() 

The variable ObjectColor in the equation above always uses fBaseColor of 
10 TShadingSample, which is either an inside color or an outside color as set by a 
renderer, as shown in Figure 12. To achieve better image quality, with some 
carefully-tuned reflection coefficients and the surface color, the simple equation 
used in TReflectanceShader generates images with a reasonable quality. 
However, due to the lack of surface detail, objects with TReflectanceShader 
15 sometimes appear to be either too smooth or too uniform. One way to increase 
the surface detail is to model the detail by 3D geometric primitives. For 
example, surface patches may be used to describe the wood patterns of a floor. 

However, as detail becomes finer, modeling with geometric primitives to 
20 simulate the surface detail becomes impossible. The preferred operating system 
provides alternatives to increase surface detail by mapping images, either from 
real digitized images or procedurally-defined "virtual" images, to 3D 
primitives. 

25 Utility classes that use available image and procedure textures libraries 

are also advantageously used by the shader framework. For example, a map can 
represent base colors of a surface, it can be used for normal vector perturbation 
(a "bump map"), or it may represent a simple reflection that simulates the 
surrounding environment of 3D objects. The inventive operating system 

30 provides a set of mapping utilities that can be used in mapping-related shaders. 

The preferred operating system's texture mapping utilities provide 
functions to generate mapping parameters (u,v) for 3D geometries. The 
preferred operating systems texture mapping facilities provide two approaches 
35 to solving aliasing in texture mapping. One approach is to use space variant 
filtering, by which the dimension of the filter is recomputed for every pixel. 
Since each pixel on the screen has a different corresponding texture boundary, a 
space-variant filter is essential for solving aliasing. By default, a quadrilateral 



texture area is approximated with either a square or a rectangle, as shown in 
Figure 14 and '5. Users may ask a Tenderer to supply the two base vectors of an 
ellipse filter for super-quality texture mapping. 



5 A second approach is to pre-filter using a mip-map technique that 

requires three indices (texture, position, and the filter diameter) to determine 
the value in a map. The preferred operating system's default renderer produces 
the information for a space-variant filter to be used for mip-map access. Upon 
receiving the information, a mip-map extracts values from an appropriate sub- 
10 map. 



The preferred operating system provides a several map utility classes, 
e.g., TImageMap, TBumpMap, TProcedureMap, and TEnvironmentMap, or the 
like, which can be used by various shaders. Each map class contains a mip-map, 
15 constructed internally, for anti-aliasing. 



TImageMap, which is another map utility, is the texture map used for 
color modification. TImageMap can be used in shaders that interpret the 
contents in a map as surface color modification. The value extracted from a 

20 map can be used as a direct color substitution, as an index to another color map, 
or as a multiplier. The scheme of interpretation is entirely determined by the 
shaders. A TImageMap texture is only applied to the skin (e.g., surface) of 
geometric primitives during rendering (e.g., similarly to wallpaper being 
applied to the surfaces of walls). The TImageMap class has the following major 

25 methods: 



virtual void GetValue( 

const TShadingSample& info, 
TColor& returnColor) 
0 const=0; 

Hereinbelow is described TBumpMap, which is a texture mapping 
function used for normal perturbation. Bump mapping, as shown in Figures 16 
and 17, is a useful technique because it simulates a bumpy or dimpled surface 
rather than altering the surface geometry (which is sometimes impossible) or 
modulating the color of a flat surface. An example of the pseudo code for the 
TBumpMap class is listed below: 



virtual TGPoint3D GetValue( 



const TShadingSample& ShadingSample) 



const=0; 



Another map utility included in the inventive operating system is T 
EnvironmentMap, which is a texture map used for reflection as illustrated 
in Figures 18 and 19. The pseudo code for TEnvironmentMap is listed 
below: 

virtual void GetValue( 

const TShadingSample& info, 

const TGPoint3D& eyeVector, TColor& retVal) 

const=0; 

The colors of a surface can also be defined procedurally, by which colors 
are generated on the fly based on the position, normal, and some other 
geometric information of an object. For example, a surface with a checkerboard 
pattern may be displayed by evaluating the texture coordinates during 
rendering. In this case, a huge 2D checkerboard image need not be generated to 
be used as a texture. 

A first concept is that of procedure texture. The major difference between 
an image texture and a procedure texture is that the latter is defined over a 
three dimensional region and therefore it permits texture to be applied without 
regard to the shape of an object. Additionally, procedure textures generally have 
very low memory requirements. This unique feature allows a complex image to 
have many 3D objects made of different materials. Further, they can be 
generated at controllable levels of detail, they can be band-limited to avoid 
aliasing problems, and they usually require few parameters to define the 
mapping. 

The center element of a procedure shader is the noise generation and 
how to use the noise. The preferred operating system provides a base class 
TGrafNoise and a default derived class TLatticeNoise, with all default 
procedure textures preferably using TLatticeNoise (which can be replaced by a 
user's noise object, if desired). The pseudo code for the base TNoise object is 
listed below: 

class TGrafNoise 
{ 

public: 

virtual double 

aJ 



Noise ( double point) const = 0; 
virtual double 

5 Noise( const TGPointfc point) const = 0; 

virtual double 

Noise( const TGPoint3D& point) const = 0; 
virtual TGPoint3D 
10 DNoise( const TGPoint3D& point) const = 0; 

virtual double 

Turbulence( double point, 

15 pixelSize = 0.1) const = 0; double 
virtual double 



20 



Turbulence( 
pixelSize = 0.1) const = 0; 



const TGPointfc point, 



double 



25 



virtual double 
Turbulence( 

pixelSize = 0.1) const = 0; 



const TGPoint3D& point, 



double 



30 



virtual TGPoint3D 
DTurbulence( 

pixelSize = 0.1) const = 0; 



const TGPoint3D& point, 



double 



40 



35 




45 




will be 



Figure 21 shows a class diagram that assigns colors to procedural shaders. By 
following this sample class, users may write other shaders of various material 
attributes without difficulty. An example of the pseudo code is presented below. 



class TProcedureMap 
public: 

10 virtual void GetValue( 

TShadingSample& shadingSample, 

const TSceneStatefc sceneState) const=0; 

// Indicate which field is required in //TShadingSample. 

//Shader needs this information to tell a //renderer what variables 
to feed. 

virtual void GetRequiredShadingVariables( 

TShadingUsageVariablesfc variables) const=0; 

20 // Indicate which field is modified in //TShadingSample. 

TPL J 1 Sha der needs this information to save and store / /variables in 

TShadingSample 

virtual void GetModifiedShadingVariables( 

TShadingUsageVariables& variables) const=0; 

25 } 

class TNoiseProcedureMap : public TProcedureMap 



30 



public: 

// Allow. to set a user-defined noise object virtual void 
SetGrafNoise( 



const TGrafNoise& noise)=0; 

35 virtual void GetValue( 

TShadingSample& shadingSample, 
const TSceneState& sceneState) 

const=0; 

40 // Indicate which field is required in 

//TShadingSample. 

// default to 'WorldPosition' only, //subclasses 
override them 

virtual void GetRequiredShadingVariables( 
45 TShadingUsageVariablesfc variables) const; 

/ / Indicate which field is modified in 
//TShadingSample. 

23 



// Shader needs this information to save and / /c*nr* 

variables in TShadingSample //store 
virtual void GetModifiedShadingVariables( 
5 j TShadingUsageVariables& variables) const=0; 

class TMarbleProcedureMap : public TNoiseProcedureMap 
public: 

10 virtual void SetGrafNoise( 

const TGrafNoise& noise); 

/ / determine the color 
virtual void SetColorSpline( 
15 const TShaderColorSpline& spline); 

virtual void GetValue( 

TShadingSample& info, const 
TSceneState&)const; 

// fridkate which field is modified in //TShadingSample 
TShadingSam^le needS ^ inf ° rmati ° n to SaVe *"* store //variables in 

virtual void GetModifiedShadingVariables( 

TShadingUsageVariables& variables) const- 

} 
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A procedure map can also alter the incoming normal as provided by the 
default TWrinkleProcedureMap. 

Previously, some utility classes were discussed that either produce the 
3 0 surface color or affect the shading normal. TlmageMapShader has a pointer to 
TImageMap (initialized to NIL, set by users). 

TlmageMapShader also has a default TReflectanceShader. Once the color 
is extracted from TImageMap, the color will be modified by light sources 
3 5 through the default TReflectanceShader. The default TReflectanceShader can be 
easily replaced by any shader through SetChildShader(). An example of the 
pseudo code is illustrated below. 

class TlmageMapShader : public TShaderf 
40 TImageMapShader(); 

TImageMapShader(const TImageMap& map); 
TImageMapShader( 

const TImageMap& map, 
const TShaderfc childShader); 



TImageMapShader(const TImageMapShader& source); 



virtual ~TImageMapShader(); 

virtual void SetImageMap( 

const TImageMap& imageMap); 

virtual const TImageMap* GetImageMap()const; 

virtual void ComputeShade( 

TShadingSample& shadingSample, 
const TSceheState& sceneState); 

virtual void SetChildShader( 

const TShader& aShader); 

virtual TShader* GetChildShader() const; 

virtual void GetShadingUsageVariables( 

TShadingUsageVariables& 

variables) const; 

An example of the pseudo code for TImageMapShader is shown listed 

below. 

GrafBundle = new TGrafBundle3D(); 
GrafBundle ->AdoptOutsideShader( new 
TImageMapShader(TImageMap(aTImage) )); 

TBumpMapShader has a pointer to TBumpMap (initialized to NIL, set by 
user) and also has a default TReflectanceShader. Once the original normal is 
modified by TBumpMap, the color of the object will be modified by light 
sources, based on the new normal. The default TReflectanceShader can easily be 
replaced by any shader through SetChildShader(). An example of the pseudo 
code is set forth below. 

class TBumpMapShader : public TShader{ 
TBumpMapShader(); 

TBumpMapShader( 

const TBumpMap& map); 

TBumpMapShader(const TBumpMap& map, 

z5 



const TShaderSc childShader); 

TBumpMapShader( 

const TBumpMapShader& source); 

virtual ~TBumpMapShader(); 

virtual void SetBumpMap( 

const TBumpMap& bumpMap); 

virtual const TBumpMap* GetBumpMap()const; 

virtual void ComputeShade( 

TShadingSample& shadingSample, 
const TSceneStatefc sceneState); 

virtual void SetChildShader( 
const TShader& aShader); 

virtual TShader* GetChildShader() const; 

virtual void GetShadingUsageVariables( 
TShadingUsageVariables& variables) const; 

TProcedureMapShader has a pointer (e.g., TProcedureMapShader is a 
subclass) to TProcedureMap (intialized to NIL, set by user) that may modify 
many fields of TShadingSample. TProcedureMapShader also has a default 
TReflectanceShader that computes color based on light sources and the 
modified TShadingSample. An example of the pseudo code is shown below. 

class TProcedureMapShader : public TShader{ 
TProcedureMapShader(); 

TProcedureMapShader(const TProcedureMap& map); 
TProcedureMapShader( ' 1 

const TProcedureMap& map, 

const TShader& childShader); 
TProcedureMapShader( 

const TProcedureMapShader& source); 

virtual ~TProcedureMapShader(); 
virtual void SetProcedureMap( 

const TProcedureMap & procedureMap); 

virtual const TProcedureMap* 
GetProcedureMapQconst; 



virtual void ComputeShade( 

TShadingSample& shadingSample, 
const TSceneState& sceneState); 

5 virtual void SetChildShader( 

const TShader& aShader); 

virtual TShader* GetChildShaderO const; 

10 virtual void GetShadingUsageVariables( 

TShadingUsageVariables& variables) const; 

// transform fWbrldPosition by this matrix 
//if this routine is never called, ComputeShade() //just uses 
15 fWorldPosition without any //transformation 
virtual void SetMatrix( 

const TGrafMatrix3D& matrix); 
virtual const TGrafMatrix3D* GetMatrix () const; 

} 

20 An example of the pseudo code for TProcedureMapShader is below. 
aGrafBundle = new TGrafBundle3D(); 
aGrafBundle ->AdoptOutsideShader( new 
TProcedureMapShader(TMarbleProcedureMap())); 

In addition to TImageMapShader, TBumpMapShader, and 
TProcedureMapShader, the preferred operating system also provides a 
convenient shader, called TSurfaceShader, that includes many pointers 
(initialized to NIL, set by users) to map utilities classes provided by the preferred 
operating system. Most applications may only have to use this shader. 

Since the order of map access affects the result of computation, 
TSurfaceShader accesses the map that modifies the surface color first, followed 
by the map that modifies the shading normal. 

An example of the pseudo code for the TSurfaceShader class is listed below: 

class TSurfaceShader : public TShader 
{ 

TSurfaceShader(); 

TSurfaceShader(const TSurfaceShader& source); 
TSurfaceShader(const TShader& childShader); virtual 
~TSurfaceShader(); 

virtual void SetImageMap( 

const TImageMap& imageMap); 
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* ■ //set a procedure map, also tells if the map //modifys the normal 

virtual void SetProcedureMap( 
const 1TrocedureMap& procedureMap, 
Boolean forNormal = FALSE); 
5 virtual void SerBumpMap( 

const TBumpMap& bumpMap); 
virtual const TImageMap* GetlmageMapO const; 
virtual const TProcedureMap* GetProcedureMap( 

Boolean forNormal = FALSE) const; 
10 virtual const TBumpMap* GetBumpMapO const; virtual 

void RemovelmageMapO; 

virtual void RemoveProcedureMap( 

Boolean forNormal = FALSE); 
virtual void RemoveBumpMap(); 
15 virtual void ComputeShade( 

TShadingSample& shadingSample, 
const TSceneState& sceneState); 
virtual void SetChildShader( 

const TShader& aShader); 
20 virtual TShader* GetChildShader() const- 

virtual void GetShadingUsageVariables( 
TShadingUsageVariables& variables) const- 
Figures 22-26 are examples illustrating various shaders in accordance 
with a preferred embodiment. While shader designs have been discussed 
above which compute shading directly from the light source, these shading 
models are generally referred to as local illumination models. With some 
carefully tuned shading parameters, light setting, and texture maps, local 
illumination can generate images for many applications. Since neighboring 
surfaces are not part of the shading computation in local illumination, the 
shadows cased by surfaces are ignored. However, the system discussed above is 
applicable to real environments in which the lighting and reflections are more 
complicated than local Ulumination. Specifically, every surface receives light 
directly from light sources, or indirectly from reflections from neighboring 
surfaces, e.g., global illumination. Global illumination models can be 
incorporated into the system described above and should be considered an 
extension of the shaders discussed above. 
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In sum, a method and system have been described above for use in an 
object oriented framework for determining the shading of a 3D surface during 
rendering and in which a renderer is provided with shading-related objects and 
options that guide shading calculation. In one aspect of the invention, a shader 
is provided for computing shading from light sources and surface orientation 



alone. The colors are the weighted sum of the ambient, diffuse, and specular 
reflection. The shader may include facilities for generating a texture map, a 
bump map, and a reflection map in the shading model to increase realism. 
Additionally, shading may be performed with a procedural definition so as to 
generate images as if objects are made of a real material such as wood or marble. 



With the invention, the user freely chooses appropriate shaders 
according to trade-offs between speed and image quality. With the invention, 

10 the shader is established and then the renderer invokes the shader, thereby 
creating an efficient system which is easily extendible to a plurality of shaders 
and with minimal (if any) modification of the renderer. Thus, the invention is 
clearly advantageous over the conventional systems which provide fixed or 
limited sets of shading effects. Further, an interface between a rendering 

15 routine and a shader, is provided in which little if any modification of a 
renderer is required when a different shader is used. Thus, the shaders are 
extremely easy to use and implement. Further, the modification of the shaders 
is minimized whenever a different renderer is used. Hence, with the object 
oriented framework of the invention, extendibility for an unlimited number of 

20 shading models is easily provided. 

While the invention has been described in terms of a preferred 
embodiment, those skilled in the art will recognize that the invention can be 
practiced with modification within the spirit and scope of the appended claims. 



CLAIMS 



Having thus described my invention, what I claim as new and desire to 
secure by Letters Patent is as follows: 



5 

11. A method of displaying information using an object oriented framework 

2 in a processor with an attached display and memory, comprising the 

3 steps of: 

4 (a) displaying an item; 

5 (b) establishing a plurality of user-defined components for processing data 

6 representing the item being displayed, the user-defined components 

7 containing predetermined attributes therein; 

8 (c) detecting at least one property of a plurality of properties of the item 

9 being displayed; 

10 (d) generating, based on the at least one property and at least one of the user- 

11 defined components for the item, a shading calculation for at least a 

12 portion of the item; and 

13 (e) modifying a display of the item based on the shading calculation, 

14 wherein the plurality of user-defined components are selectively 

15 interchangeable with each other for respectively modifying desired ones 

16 of the plurality of properties of the item. 

12. A method as recited claim 1, wherein the property detecting step includes 

2 determining a geometry of the item, an illumination amount from at 

3 least one light source, a direction of the item from the at least one light 

4 source, a position of the item in a predetermined coordinate system, a 

5 shading normal, a texture of a surface of the item, a reflectance property 

6 of the surface of the item, and a base color of the surface. 

13. A method as recited in claim 1, wherein the modifying step includes 
2 adjusting a color of the item being displayed. 

14. A method as recited in claim 1, wherein the step of automatically 

2 generating a shading calculation includes determining a color of a surface 

3 of the item for display. 



1 

2 



so 
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3 5. A method as recited in claim 1, wherein the step of automatically 

4 generating a shading calculation includes determining an amount of 

5 shading calculation information to represent a dimensionality of the 

6 item. 

16. A method as recited in claim 2, wherein the step of determining a 

2 reflectance property of the surface of the item includes determining at 

3 least one of a plurality of reflection components of the surface of the 

4 item, the reflection components including an ambient reflection 

5 component, a diffuse reflection component and a specular reflection 

6 component 

17. A method as recited in claim 2, wherein the step of detennining an 

2 illumination amount includes determining a class of light of the at least 

3 one light source. 

18. A method as recited in claim 2, wherein the step of determining a 

2 reflection component of the surface includes interactively selecting a 

3 reflectance coefficient based on a material of the surface of the item. 

19. A method as recited in claim 1, wherein the step of generating a shading 

2 calculation includes generating a texture map of a surface of the item 

3 based on predetermined mapping parameters. 

1 10. A method as recited in claim 9, wherein the step of generating a texture 

2 map includes generating at least one of an image map, a bump map, an 

3 environment map and a procedure map. 

1 11. A method as recited in claim 1, wherein the step of automatically 

2 generating a shading calculation employs an object-oriented operating 

3 system. 
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1 17. An apparatus as recited in claim 13, wherein the means for determining 

2 a reflectance property of the surface of the item includes means for 

3 determining at least one of a plurality of reflection components of the 

4 surface of the item, the reflection components including an ambient 

5 reflection component, a diffuse reflection component and a specular 

6 reflection component. 

1 18. An apparatus as recited in claim 17, wherein the means for determining 

2 a reflection component of the surface includes means for interactively 

3 determining and selecting a reflectance coefficient based on a material of 

4 the surface of the item. 

1 19. An apparatus as recited in claim 12, wherein the means for automatically 

2 generating a shading calculation includes means for generating a texture 

3 map of the surface of the item based on mapping parameters. 

1 20. An apparatus as recited in claim 19, wherein the means for generating a 

2 texture map includes means for generating at least one of an image map, 

3 a bump map, an environment map and a procedure map. 

1 21. An apparatus as recited in claim 12, wherein the means for generating a 

2 shading calculation employs an object-oriented operating system. 

1 22. An object-oriented display system, comprising: 

2 (a) means for displaying an image of an item; 

3 (b) means for determining shading information associated with the image of 

4 the item; and 

5 (c) a plurality of user-defined shaders, each of the shaders containing 

6 predetermined attributes to be selectively and interactively coupled to the 

7 shading information determining means, for performing a shading 

8 calculation. 

1 23. A object-oriented display system as recited in claim 22, wherein the 

2 plurality of shaders are modular and freely interchangeable with one 

3 another. 
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1 24. A display system as recited in claim 22, wherein the plurality of shaders 



2 includes at least one means for computing a reflectance of the surface and 

3 means for generating a map of the image, the map generating means 

4 comprising at least one of means for mapping an image of a surface of 

5 the item, means for texture mapping the image of the surface of the item, 

6 means for bump mapping the image of the surface, means for 

7 procedurally mapping the image of the surface and means for creating an 

8 environment map of the image of the surface. 

1 25. A display system as recited in claim 24, wherein the shading information 

2 determining means comprises a Tenderer for receiving the shading 

3 calculation and providing a computed final shading to the display means 

4 to modify the image of the object being displayed. 

1 26. A display system as recited in claim 22, including means for setting a 

2 default user-defined component if no component is selected within a 

3 predetermined time. 
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